Complete forcing numbers of hexagonal systems

نویسندگان

چکیده

As a strengthening of the concept global forcing number graph G, complete G is cardinality minimum edge subset to which restriction every perfect matching M set M. Xu et al. (J Comb Opt 29: 803–814, 2015) revealed that also antifores each matching, and obtained for catacondensed hexagonal system, equal Clar plus hexagons (Chan MATCH Commun Math Comput Chem 74: 201–216, 2015). In this paper, we consider general systems H, present sharp upper bound on H in terms elementary edge-cut cover lower via decomposition as well. Through such approaches, obtain some closed formulas numbers types including parallelogram, regular hexagon- rectangle-shaped systems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complete forcing numbers of polyphenyl systems

The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...

متن کامل

complete forcing numbers of polyphenyl systems

the idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as latin squares, block designs and steiner systems in combinatorics (see [1] and the references therein). recently, the forcing on perfect matchings has been attracting more researchers attention. a forcing set of m is a subset of m contained...

متن کامل

Hexagonal systems with forcing edges

An edge of a hexagonal system H is said to be forcing if it belongs to exactly one perfect matching of H. Using the concept of Z-transformation of hexagonal system, we give a characterization for the hexagonal systems with forcing edges and determine all forcing edges is such systems. We also give the generating function of all hexagonal systems with forcing edges. A hexaoonal system, also call...

متن کامل

Forcing unbalanced complete bipartite minors

Myers conjectured that for every integer s there exists a positive constant C such that for all integers t every graph of average degree at least Ct contains a Ks,t minor. We prove the following stronger result: for every 0 < ε < 10−16 there exists a number t0 = t0(ε) such that for all integers t ≥ t0 and s ≤ εt/ log t every graph of average degree at least (1 + ε)t contains a Ks,t minor. The b...

متن کامل

A New Ranking on Hexagonal Fuzzy Numbers

The objective of this paper is to introduce a fuzzy linear programming problem with hexagonal fuzzy numbers. Here the parameters are hexagonal fuzzy numbers and Simplex method is used to arrive an optimal solution by a new method compared to the earlier existing method. This procedure is illustrated with numerical example. This will further help the decision makers to come out with a feasible a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Mathematical Chemistry

سال: 2021

ISSN: ['1572-8897', '0259-9791']

DOI: https://doi.org/10.1007/s10910-021-01261-3